Searching geometry-aware pants decomposition in different isotopy classes
نویسندگان
چکیده
منابع مشابه
Optimizing Geometry-aware Pants Decomposition
We present a computational framework to optimize the pants decomposition of surfaces with non-trivial topology. A pants decomposition segments a surface into a set of sub-patches each of which is genus-0 with 3 boundaries. A given surface usually admits infinitely-many pants decompositions that are topologically inequivalent. Given some pre-determined geometric criteria, our algorithm enumerate...
متن کاملPants Decomposition of the Punctured Plane
A pants decomposition of an orientable surface Σ is a collection of simple cycles that partition Σ into pants, i.e., surfaces of genus zero with three boundary cycles. Given a set P of n points in the plane E, we consider the problem of computing a pants decomposition of Σ = E \ P of minimum total length. We give a polynomial-time approximation scheme using Mitchell’s guillotine rectilinear sub...
متن کاملGeometry-aware domain decomposition for T-spline-based manifold modeling
This paper presents a new and effective method to construct manifold T-splines of complicated topology/geometry. The fundamental idea of our novel approach is the geometry-aware object segmentation, by which an arbitrarily complicated surface model can be decomposed into a group of disjoint components that comprise branches, handles, and base patches. Such a domain decomposition simplifies obje...
متن کاملInteractive Geometry-Aware Segmentation for the Decomposition of Kaleidoscopic Images
Mirror systems have recently emerged as an alternative low-cost multi-view imaging solution. The use of these systems critically depends on the ability to compute the background of a multiply mirrored object. The images taken in such systems show a fractured, patterned view, making edge-guided segmentation difficult. Further, global illumination and light attenuation due to the mirrors make sta...
متن کاملPants Decompositions of Surfaces
In studying the geometry and topology of surfaces it often happens that one considers a collection of disjointly embedded circles in a compact orientable surface Σ which decompose Σ into pairs of pants — surfaces of genus zero with three boundary circles. If Σ is not itself a pair of pants, then there are infinitely many different isotopy classes of pants decompositions of Σ. It was observed in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Geometry, Imaging and Computing
سال: 2014
ISSN: 2328-8876,2328-8884
DOI: 10.4310/gic.2014.v1.n3.a3